The lattice of finite subspace partitions
نویسندگان
چکیده
Let V denote V (n, q), the vector space of dimension n over GF(q). A subspace partition of V is a collection Π of subspaces of V such that every nonzero vector in V is contained in exactly one subspace belonging to Π. The set P(V ) of all subspace partitions of V is a lattice with minimum and maximum elements 0 and 1 respectively. In this paper, we show that the number of elements in P(V ) is congruent to the number of all set partitions of {1, . . . , n} modulo q − 1. Moreover, we show that the Möbius number μn,q(0,1) of P(V ) is congruent to (−1)n−1(n − 1)! (the Möbius number of set partitions of {1, . . . , n}) modulo q − 1.
منابع مشابه
Stirling number of the fourth kind and lucky partitions of a finite set
The concept of Lucky k-polynomials and in particular Lucky χ-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky χ-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind.
متن کاملCounting the Restricted Gaussian Partitions of a Finite Vector Space
A subspace partition Π of a finite vector space V = V (n, q) of dimension n over GF(q) is a collection of subspaces of V such that their union is V , and the intersection of any two subspaces in Π is the zero vector. The multiset TΠ of dimensions of subspaces in Π is called the type of Π, or, a Gaussian partition of V . Previously, we showed that subspace partitions of V and their types are nat...
متن کاملPartition Representations of Free Lattices
I. Introduction. If 5 is a set, we will denote by G>(S) the lattice of all partitions (equivalence relations) of S. Whitman [6] proved that any lattice L is isomorphic to a sublattice of (P(S) for some 5. His proof shows that, if L is infinite, we can take 5 to be no larger than L; for finite L, however, his proof only shows that 5 can be taken count-able. This leaves open the following (still ...
متن کاملSubspace Lattices of Finite Vector Spaces Are 5-generated
Let n ≥ 3. From the description of subdirectly irreducible complemented Arguesian lattices with four generators given by Herrmann, Ringel and Wille it follows that the subspace lattice of an n-dimensional vector space over a finite field is generated by four elements if and only if the field is a prime field. By exhibiting a 5-element generating set we prove that the subspace lattice of an n-di...
متن کاملMinimal Lattice - Subspaces
In this paper the existence of minimal lattice-subspaces of a vector lattice E containing a subset B of E+ is studied (a lattice-subspace of E is a subspace of E which is a vector lattice in the induced ordering). It is proved that if there exists a Lebesgue linear topology τ on E and E+ is τ -closed (especially if E is a Banach lattice with order continuous norm), then minimal lattice-subspace...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012